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Abstract. An inaccessible, vertex transitive, locally finite graph is described. 
This graph is not quasi-isometric to a Cayley graph. 



1. Introduction 

Let A" be a locally finite connected graph. A ray is a sequence of distinct vertices 
Vo, V\, . . . such that Vi is adjacent to Uj+i for each i = 1,2,.... Obviously for a ray 
to exist, the graph X has to be infinite. For any two vertices u, v G VX let d(u, v) 
be the length of a shortest path joining u, v. 

We say that two rays R,R' belong to the same end w, if for no finite subset F 
of VX or EX do R\ and R2 eventually lie in distinct components of X \ F. We 
define £(X) to be the set of ends of X. 

We say that uj is thin if it does not contain infinitely many vertex disjoint rays 
As in [16] the end uj is said to be thick if it is not thin. 

In their nice paper [16] Thomassen and Woess define an accessible graph. A 
graph X is accessible if there is some natural number k such that for any two ends 
u)\ and u>2 of A, there is a set F of at most k vertices in X such that F separates 
tui and C02, i-e. removing F from X disconnects the graph in such a way that rays 
i?i,i?2 of wi,W2 respectively eventually lie in distinct components of X \ F. 

A finitely generated group G is said to have more than one end (e(G) > 1) if its 
Cayley graph X(G, S) with respect to a finite generating set S has more than one 
end. This property is independent of the generating set S chosen. Stallings [2] 
showed that if e(G) > 1 then G splits over a finite subgroup, i.e. either G — A *c B 
where C is finite, C ^ A,C ^ B or G is an HNN extension G = A* c = {A, £|t _1 ci = 
0{c)}, where C is finite, C < A and 9 : C — > A is an injective homomorphism. A 
group is accessible if the process of successively factorizing factors that split in a 
decomposition of G eventually terminates with factors that are finite or one ended. 

Thomassen and Woess show that the Cayley graph of a finitely generated group 
G is accessible if and only if G is accessible. In[5j |6] I have given examples of 
inaccessible groups, and so not every locally finite connected graph is accessible. 

Let uj be an end of A. As in 16J, p259 define k(ui) to be the smallest integer 
k such that uj can be separated from any other end by at most k vertices. If this 
number does not exist, put k{ui) = 00. 

Thomassen and Woess show that X is accessible if and only if k(uj) < 00 for 
every end uj. We say that an end uj is special if k{ui) = 00. 

In this paper we construct a locally finite, connected, inaccessible, vertex transi- 
tive graph X. The property of being inaccessible is invariant under quasi-isometry. 
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If X,Y are graphs, then a quasi-isometry 9 : X — > Y induces a bijection £{ff) : 
£(X) —?• £ (Y) which takes thick ends to thick ends, and special ends to special 
ends. One can put a topology on £ (X) in a natural way. The map £{9) is then a 
homeomorphism. 

Woess asked in |17i 115] if every vertex transitive, locally finite graph is quasi- 
isometric to a Cayley graph. It was shown in [TTJ [12] that the Diestel-Leader 
graph DL(m,n),m ^ n (see [3] or |17j ) is not quasi-isometric to a Cayley graph, 
answering the question of Woess. It is shown here that the graph X is another 
example. I originally thought that X was hyperbolic, and the fact that X was 
not quasi-isometric to a Cayley graph then followed because a hyperbolic group 
is finitely presented, and would therefore have an accessible Cayley graph by [4]. 
However there are arbitrarily large cycles in X for which the distance apart of two 
vertices in the cycle is the same as that in X. This cannot happen in a hyperbolic 
graph. It seems likely that a hyperbolic graph must be accessible. 

The vertex transitive graph X we construct is based on a construction in [7]. 
In that paper, Mary Jones and I construct a finitely generated group G for which 
G = A *c G where C is infinite cyclic. The vertex set of the graph X is the set 
of left cosets of D in G, where D has index 2 in C. One could take the vertex set 
of X to be the left cosets of A or C as they are commensurable with D. In fact 
it is easier to work with a G- graph Y quasi- isometric to X , in which there are two 
orbits of vertices for the action of G on F. 

In general, if a group G is the commcnsurizer of a subgroup H , and G is generated 
by H U S, then one can construct a vertex transitive, connected graph, in which 
the vertices are the cosets of H, and there are edges (H, sH) for each s G S. If G 
actually normalizes H, then this graph is a Cayley graph for G / H . Conversely if 
X is a connected, vertex transitive, locally finite graph and H is the stabilizer of a 
vertex v, then G is the commensurizer of H and G is generated by H U S, where S 
is any subset of G with the property that for each u adjacent to v there is an s G S 
such that sv = u. 

The graph Y has an orbit of cut points, i.e. vertices whose removal disconnects 
the graph. It is well known that cut points in a graph give rise to a tree decomposi- 
tion. This is described - for example - in |10j , in which the theory of structure trees 
is extended to graphs that can be disconnected by removing finitely many vertices 
rather than finitely many edges. The cut point tree T for Y has two orbits of 
vertices under G. One orbit corresponds to the set of 2-blocks, where each 2-block 
is a maximal 2-connected subgraph, and the other orbit corresponds to the cut 
points. It is then shown that after a subdivision and two folding operations, each 
of which is a quasi-isometry, and removing spikes (a spike is an edge with a vertex 
of degree one) each 2-block becomes a graph isomorphic to Y. Thus the graph Y 
has a self-similarity property that comes from the fact that G = A *c G where C is 
infinite cyclic. One would not expect this to happen in a Cayley graph, as it is not 
possible that for a finitely generated group G to be isomorphic to A *c G where C 
is finite. This follows from a result of Linnell |13j . which indicates that in a process 
of successively factorizing factors that split in a decomposition of an inaccessilbe 
group G, the size of the finite groups over which the factors split must increase. 

Thus after carrying out the subdivision and folding operations, the graph Y = Y\ 
becomes a graph Yi which has a single orbit of disconnecting edges. Removing (the 
interior of) all these edges will give a single orbit of points each with stabilizer a 
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conjugate of A, and a second orbit, consisting of 2-blocks each of which is isomorphic 
to Y, with stabilizer conjugate to the subgroup of G which is the second factor in 
the decomposition G = A *c G. If we repeat this process n — 1 times, then we a 
obtain a graph Y n which has n — 1 orbits of disconnecting edges. Removing these 
edges produces n— 1 orbits of vertices each of which has finite stabilizer, isomorphic 
to A, and a single orbit of 2-blocks each of which is isomorphic to Y. Let B n be 
one of these blocks. The graph Y has an orbit of subgraphs each of which is a 
trivalent tree. Let Z be a particular trivalent subtree of Y. Although the folding 
operations do involve folding Z, the result of the operations is another trivalent 
tree. We will see that any two rays in Z represent a particular special end u) of 
Y. There will also be uncountably many special ends that do not correspond to a 
translate of Z. A ray representing a special end must eventually lie in a translate 
of B n , since otherwise it will represent a thin end. However the initial number x n 
of points in the ray outside a translate of B n may tend to infinity with n. There 
will be uncountably many such special ends. If the ray eventually ends up in a 
translate of Z , then x n is bounded, since each translate of Z lies in a translate of 
B n . Since each translate of B n contains a translate of Z, the orbit of uj is dense in 
the space of special ends. 

We will show that in a Cayley graph, if there is a countable set of special ends 
which is dense in the subspace of all special ends, then there must be a special end 
corresponding to a 1-ended subgraph. There is no special end of Y corresponding 
to a 1-ended subgraph, and so the graph Y cannot be quasi-isometric to a Cayley 
graph. 

As it is important in our construction, we repeat the description of G below. 
In another paper [5], Mary Jones and I went on to construct a finitely generated 
group Gi for which G\ = G\ *c\ G\ with C\ infinite cyclic. It might be expected 
that the coset graph X\ of C\ in G\ has similar properties to X. This will not be 
the case. Although X\ is inaccessible and locally finite, it is quasi-isometric to a 
Cayley graph. This is because C\ contains a central subgroup Z as a subgroup of 
finite index. Then X\ is quasi-isometric to the Cayley graph of G\/Z. 

2. The graph 

We recall the group G constructed in [7j. Let A = (a, b\b 3 = l,a~ 1 ba = b^ 1 ). As 
noted in [7j, a 2 is in the centre of A and A/ (a 2 ) = S3. Also A is generated by a 3 
and a 2 b since a~ 3 (a 2 b)a 3 = a 2 6 _1 , and so b 2 = b^ 1 e (a 3 , a 2 b). The group A has a 
lattice of subgroups as in Fig [TJ 

Put x = a 3 ,y — a 2 b. Then, since a 2 is central x 2 — y 3 . Also y^x — y 2 x~ 1 = 
b~ 1 a and (y~ 1 x) 2 = b~ 1 ab~ 1 a = a 2 , so (y~ 1 x) 6 = x 2 . We have y~ 1 xy — a 2 6 _1 ,and 
so y~ 1 xyx~ 1 — b and {y~ l xyx~ 1 ) 3 = 1. Also a — a 3 a~ 2 — x(y~ 1 x)~ 2 = yx~ x y. 
Note - we use it later - that (xy) 6 = (y~ 1 x~~ 1 )~ 6 = (y~ 1 xx~ 2 )~ 6 = (y~ 1 x)~ 6 x 12 — 
x 10 . 

The group G is generated by four elements a, b, c and d, subject to an infinite set 
of defining relations as follows. Firstly cT Y dc = d 2 , so that c, d generate a subgroup 
B isomorphic to the soluble Baumslag-Solitar group BS(1, 2). Also a 3 — d, together 
with the relations of A, b 3 = l,a~ 1 ba = b^ 1 . The remaining relations are defined 
inductively. Put d = d±,a = a\ and dj+i = cdiC^ 1 so that d 2 +1 = di. Put 
do = d\ and ao = a 2 b. Then, as above, the subgroup A = (a,b) = (ao,di). Now 
define inductively aj+i = aidj +l a,i, = a^ l di + \aid^ 1 and add the relations 
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FIGURE 1. Subgroup lattice in A 



bf +1 = l,a^ +1 bi + iai+i = b^ +1 for each i to make A i+X = {a i+ i,b l+ i) = A. Note 
that for i = 1 we have a = ai = ao^r a o = yx~~ 1 y as above. The group G is best 
understood in terms of the subgroup lattice shown in Fig [2] and the folding sequence 
shown in Fig G3 Folding operations are described in [7] . The sequence here only 
involves Type II folds and vertex morphisms. In a Type II fold, edges in the same 
orbit are folded together. The stabilizer of a representative edge in the orbit is 
increased from E to (E,g), and the stabilizer of the orbit of the terminal vertex is 
increased from U to (U, g). Here g is an element of the representative vertex group 
V of the initial vertex. It is possible that the initial vertex and terminal vertex are 
in the same orbit, i.e. U — V . A vertex morphism involves a homomorphism of a 
particular vertex group that restricts to an isomorphism on any incident edge group. 
Such a homomorphism induces a morphism of the trees associated with the graph 
of groups and a homomorphism of the corresponding fundamental groups. These 
morphisms are described in detail in [9]. In fact we do not use vertex morphisms 
in our construction as explained below. 

In [7j it is shown that G = A*c G where A = (a, b) = (ao, di) and C = (ai). Let 
D = (g?i). Let Y be the G-graph with two orbits of vertices VY = {gA,gD\g G G} 
and two orbits of edges EY — {(gA,gD), (gD,gcD)\g G G}. 

In Y the vertex A is incident with [A, D] = 9 edges, as is every vertex in the 
same orbit. The vertex D is incident with 4 edges. One edge in one edge orbit 



AN INACCESSIBLE GRAPH 



5 




Figure 2. Subgroup lattice in G 



connects D to A and there are three edges in the other orbit connecting D to 
cD,c~ 1 D and dc~ 1 D. Note that d = d\ fixes the edge (D,cD) and transposes the 
edges (D,c~ 1 D), (D,dc~ 1 D). If one removes the edges of Y in the first orbit one 
is left with a set of 3-regular trees. If one directs these subgraphs by putting an 
arrow from D to cD, then every vertex has one edge pointing away from it and 
two pointing towards it. The graph Y is connected because G is generated by A, D 
and c. One obtains a vertex transitive G-graph X from Y by taking the orbit of 
vertices containing D and joining two vertices by an edge if they are joined by an 
edge in Y, or they are not joined by an edge in Y but are distance two apart in Y. 
In X each vertex will have degree 10. Thus D is a vertex in X. It has 2 vertices 
adjacent to it which were already adjacent to it in Y . The one vertex in Y adjacent 
to D in Y which is not in X has 9 adjacent vertices including D itself, the 8 other 
vertices will be adjacent to D in X. It is easier to work with the graph Y, which 
is quasi- isometric to X. In Fig 2] a sequence of folding operations is described for 
the graph Y. These are similar to those of Fig [3J However in Fig [3J the operations 
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A = Ay a\ = di B 
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• 


A 1 

o 




o 




B 
• 






(Type II folds) 






A x 

o 


ay 


(oi,di) 

o 




B 
• 






(vertex morphism) 






Ay 


ay = a\b 2 


A 2 


al = d 2 


B 


o 




o 

(repeating process) 
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al = d 3 


B 
• 




(repeating 


; process infinitely many times) 




Ay 
o 




A 2 A 3 
o o 




B 
• 



Figure 3. Folding sequence of graph of groups 

are for trees. Vertex morphisms are included which change the group acting. In 
Fig @] the operations are on G-graphs in which the group acting remains the same 
throughout. Thus we are assuming that all the vertex morphisms have been carried 
out before we start. The first diagram in Fig|4]shows the graph G\Y. Each edge of 
the quotient graph is labelled by its stabilizer in a lift to Y, as in Bass-Serre theory. 
The first folding operations results in the edges at D (labelled with a • in Fig 0]) 
in the same d orbit being folded together. The stabilizer of D is increased, as are 
the stabilizers of all the edges in the orbit of (D,cD). A new stabilizer includes 
the original stabilizer as a subgroup of index two. The degree of D changes to 5 as 
D is identified with d 2 D and the two edges (A, D), (d 2 A, D) are now incident with 
the new vertex. The graph still contains 3-regular trees as before. 

The next operation, which is subdivision, inserts a o vertex on each edge of the 
orbit containing (A,D). The next operation comprises folding from the o vertex 
labelled Ay and the • vertex labelled D towards the new o vertex just created. In 
the folding from A, edges corresponding to the three cosets of D which belong to 
(a) are folded together. The vertex A will then have degree 3. In the folding from 
D, the edges in the same (d 2 ) are folded together, so that the degree of D again 
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A — Ai a\= di d\ ,' \ 
o • ; di 

^ l 

(Type II fold) 

Ax d 2 / 
° * | d 2 

(subdivision and Type II folds) 

Ai at = a 2 b 2 A 2 a| = d 2 d 2 ' \ 
o o • ! do 



(subdivision and Type II folds) 
Ax ax A 2 a 2 A 3 al = d 3 d 3 / \ 

O O O • ; d 3 

(repeating infinitely many times) 
Ax A 2 A 3 

o o o • ; (dx,d 2 ,d 3 , . . .) 



Figure 4. Folding sequence of graphs 



becomes 4. The defining relations for G ensure that the created vertex has stabilizer 
A 2 . In the graph now obtained, the vertices in the orbit of A — Ax are cut points. 
Removing one of these vertices gives three components. Removing all the vertices 
in this orbit with all their incident edges gives an infinite set of component graphs, 
each of which is isomorphic to Y. Thus one can repeat this process on each of these 
graphs as indicated in Fig 4. 

In fact in Y , before any folding operation, each of the o vertices is a cut point. 
There is a tree decomposition of Y as in [10] , in which the G-tree T has two orbits 
of vertices. One orbit corresponds to the 2-blocks, where each 24olock corresponds 
to a maximal 2-connected subgraph, and the other orbit corresponds to the cut 
points. 

Removing a particular o vertex from Y results in 3 components. In each 2-block 
a o-vertex has degree 3. 

If we consider a cycle in Y, then under the successive subdivision and folding 
operations, the cycle will eventually be a subtree. But there will have to be at least 
one fold at a vertex at each stage in the iteration. Thus if we start with a cycle 
with k edges then after k iterations, the image of the cycle will be a subtree. We 
give a more precise explanation of how this happens after considering an example. 

To illustrate the remarks above, in Fig [5] and Fig |6] the effect of the folding 
sequence is shown on a particular cycle in Y. This particular cycle is reduced to a 
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• • 

a 




a 

,* * # v 



s / 
\ / 




/ \ 
/ \ 
/ \ 



Figure 5. Folding a cycle I 

subtree after one iteration of the folding sequence. Probably it is a shortest cycle in 
Y. Vertices in the orbit of A in Y are indicated by a small •, the other vertices are 
indicated by a larger •. Vertices created in the process by subdivision are indicated 
with a o. There are two orbits of edges. The ones in the orbit of edges incident 
with an A-orbit vertex are indicated with a continuous line. These are called solid 
edges. The others are indicated with a dashed line are called dashed edges. As 
the cycle passes through an A-orbit vertex, the different directions one can proceed 
correspond to the nine cosets of (a 3 ) in A. As folding takes place at each vertex in 
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Figure 6. Folding a cycle II 
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the cycle, the direction taken must correspond to one of the two cosets containing 
either a or a 2 . The diagram shows the choice at each such vertex. (We always make 
the same choice a.) At a • vertex, if one is proceeding from a solid edge to a dashed 
edge, one proceeds along the only edge directed away from the vertex. (Recall that 
every • vertex has one dashed edge directed away from it and two directed towards 
it.) If one arrives at a • vertex along a dashed edge and leaves along a dashed edge, 
then one leaves along the other dashed edge directed towards the vertex. The first 
diagram indicates a uniqe path in Y which in fact turns out to be a cycle. The fact 
that one has a cycle is because (xy) 6 = x 10 £ D fixes an edge of Y. 

In general if one starts with a cycle in Y, then after one stage of the iteration 
the cycle will have become a closed path and folding will have taken place at at 
least one vertex. If the image is not already a subtree (as in the example above) 
then further folding must take place at the next stage. This folding must take place 
at a point that is at the end of a fold of the previous stage. Thus it is either at a 
• vertex which is at the end of two dashed edges which have been folded together 
and the new fold will also be between two dashed edges, or it will be at a o and it 
will be between edges which come from two distinct folds at • vertices. It can be 
seen that the number of points where folding can take place is strictly less than at 
the previous stage. Thus if there are original cycle has k edges (or vertices) then its 
image is a subtree after k stages. In fact it will become a subtree after many less 
stages. In Fig [7] we show a 60-cycle in Y that reduces to a tree after two stages of 
the iteration. After one stage it will be the like the first cycle of Fig 5 with spikes 
attached. In Fig [7] we preserve the previous convention that edges in the 3- regular 
subtrees are dashed, and the other edges are shown with continuous lines. There 
is a sequence C' n of cycles of increasing size such that C n folds to C„_i with spikes 
after one iteration of the folding sequence. If c„ is the number of vertices of C n , 
then ci = 24, C2 = 60, C3 = 132. Each of these cycles is such that the distance 
between two vertices in the cycle is the same as that in Y. 

Let Z be a particular subgraph which is 3-regular tree consisting of dashed edges. 
The way the edges are oriented gives a height function <j> : V Z — > Z by defining 
•K^o) = f° r some fixed vertex vq € V Z, and such that if e is an oriented edge of 
Z with initial vertex te and terminal vertex re, then d<j){e) = ^>(re) — 4>{ Le ) = 1- 
Two vertices of Z are joined by a path in Y in which the only vertices in Z are the 
end vertices if and only if the two vertices have the same height. The shortest such 
path will be much longer than the shortest path joining them in Z . Thus, from Fig 
two vertices at the same height in Z that are distance two apart, are joined by a 
path in Y internally disjoint from Z of length 22 . And, from Fig [7] two vertices at 
the same height in Z that are distance 4 apart, are joined by a path in Y of length 
56 which is internally disjoint from Z . The fact that any two vertices at the same 
height are joined by a path outside Z means that any two rays in Z represent the 
same end. 

Consider the effect of a quasi-isometry on a graph U. Let 9 : U — > W be a 
quasi-isometry. Then 9 induces a bijection £{9) : £{U) — > £{V) and £ takes special 
ends to special ends. This is because if u>\ and L02 are ends of U that are separated 
by a set of s vertices then £{9){ui) and £(9){uj2) are separated by a set of f(s) 
vertices where / is a function of the form f(x) = cx + d. Thus k{ui) — 00 if and 
only if k(£(9)(uj)) =00. 
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Figure 7. A 60-cycle 

To clarify why the graph Y is not quasi-isometric to a Cayley graph, we con- 
struct an inaccessible Cayley graph with similar properties to Y, but point out the 
significant difference. We construct an inaccessible group using the lattice of Fig 

[2] Let P be the subgroup of G generated by all the A^s, i = 1,2, It can be 

seen that P is the fundamental group of a graph of groups (G,N) in which the 
underlying graph TV has vertex set which is the natural numbers {1,2,...} and 
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A 2 



A 3 



(A k+ i,H) 



•- 



Figure 8. Structure tree S, 



n 



there are edges (i, i + 1) for each i £ VN. The vertex group Q(i) = Ai and the 
edge group corresponding to (i, i + 1) is generated by a*. In P the element do = a 6 
is central. If we form the quotient group P = P/ (do) then P also has a graph 
of groups decomposition with the same underlying graph and in which the vertex 
group corresponding to i is A\ = Ai/ (do). Consider the subgroup D of P generated 

by di,d 2 , This will be locally cyclic. After factoring out do we get a group D 

which is locally finite cyclic. In fact it is isomorphic to the additive group of dyadic 
rationals, i.e rationals of the form m/2™, where m,n are integers. Note that P is 
generated by D and Ai, so P is generated by D and A\. Let H be a finitely gen- 
erated one-ended group that contains a subgroup isomorphic to D. Such a group 
certainly exists. Any countable group is contained in a finitely generated group 
and the direct product of a finitely generated group with a free abelian group of 
rank two creates a one ended group. Form the group G = P *q H . This will be 
an inaccessible group. The sequence S n of structure trees for a Cayley graph of 
G will be very similar to the sequence T n of structure trees for Y. The structure 
tree S n is the fundamental group of the graph of groups shown in Fig [8] An edge 
group of S n will be a conjugate of the finite cyclic group (a*) /(do) for some i. Note 
however that we can choose a generating set for G so that it includes a generating 
set for H, and then the corresponding Cayley graph W for G will have a locally 
finite one-ended subgraph. This is the important difference with the graph Y. 

The graph Y has countably many subgraphs which are 3-regular trees. These 
subgraphs are a single orbit under the action of G. Let Z be one of these subgraphs. 
Let W be a Cayley graph, and suppose there are quasi-isometries 8 : Y — ^ W and 
<j> : W — > Y . Any two rays in Z represent the same end w, and this end will be 
special. Since G is countable, the orbit containing this end is countable. It is also 
dense in the subspace of special ends. 

Let oj' = £(&){uS). Then lu' will be a special end of W, which is the Cayley 
graph of an inaccessible group Q. Since Q is inaccessible, there will be an infinite 
sequence Q = Q\,Q%, ■ ■ ■ where Qi has a decomposition as a free product with 
amalgamation over a finite subgroup in which Qi+i is one of the factors, or Qi is an 
HNN-group with vertex group <5i+i and finite edge group. At least one factor in 
each decomposition is inaccessible. If there is an infinite sequence of factorizations 
in which there is more than one inaccessible factor infinitely many times (as can in 
fact happen in some inaccessible groups) then there will be no countable orbit of 
special ends that is dense in the space of all special ends. Thus for any sequence 
of decompositions of factors of Q we will eventually obtain a term Qj that for each 
i > j we have that Qi — Qj+i *F i+1 Q'i+i an d QL-i is accessible. In fact if Q' i+1 
has an infinite one-ended factor, then Q would contain a thick end oj\ with fc(wi) 
finite. But Y contains no such thick end and so Q has no such end. We are then, 
very much, as in the situation of the example above, in which all the Q' i+1 factors 
are finite. Let Q' be the subgroup of Q generated by all the Q'^a. This will have a 
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graph of groups decomposition with infinitely many factors, in which the Q'i's are 
the vertex groups. This group is not finitely generated. 

Now put Q n {Qi | i = 1,2, . . . }. Then Q — Q *p Q', where F is a locally finite 
subgroup of Q which is a union of an increasing sequence of finite subgroups F[ 
where F[ <F\. As in the example above, the group Q must be finitely generated and 
one ended. It is finitely generated because Q is finitely generated, and when we write 
a generating set for Q as words given by the finite graph of groups decomposition 
just described then we will get a finite set of generators for Q by writing each 
generator of Q as a word in the elements of the vertex groups of the tree product 
and then taking those elements that are in Q. It will have to be one ended because if 
it split over a finite subgroup, then this decomposition will be induced by a similar 
decomposition of Q, since a locally finite subgroup of Q must lie in a conjugate 
of one of the factors of the splitting. The one ended subgraph of W must, under 
a quasi-isometry, correspond to a one-ended subgraph of Y which determines a 
special end. The graph Y has no such subgraph. We have a contradiction. 

We have proved that the locally finite graph Y is quasi-isometric to a vertex 
transitive graph, but it is not quasi-isometric to a Cayley graph. 
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